Distributed block independent set algorithms and parallel multilevel ILU preconditioners
نویسندگان
چکیده
منابع مشابه
Distributed block independent set algorithms and parallel multilevel ILU preconditioners
We present a class of parallel preconditioning strategies utilizing multilevel block incomplete LU (ILU) factorization techniques to solve large sparse linear systems. The preconditioners are constructed by exploiting the concept of block independent sets (BISs). Two algorithms for constructing BISs of a sparse matrix in a distributed environment are proposed. We compare a few implementations o...
متن کاملDesign, Tuning and Evaluation of Parallel Multilevel ILU Preconditioners
In this paper, we present a parallel multilevel ILU preconditioner implemented with OpenMP. We employ METIS partitioning algorithms to decompose the computation into concurrent tasks, which are then scheduled to threads. Concretely, we combine decompositions which obtain significantly more tasks than processors, and the use of dynamic scheduling strategies in order to reduce idle threads, which...
متن کاملParallelization of Multilevel ILU Preconditioners on Distributed-Memory Multiprocessors
In this paper, we investigate the parallelization of the ILUPACK library for the solution of sparse linear systems on distributed-memory multiprocessors. Preliminary experimental results on a cluster of Intel QuadCore processors report remarkable speed-ups for our approach.
متن کاملParallel Multilevel Block ILU Preconditioning Techniques for Large Sparse Linear Systems
We present a class of parallel preconditioning strategies built on a multilevel block incomplete LU (ILU) factorization technique to solve large sparse linear systems on distributed memory parallel computers. The preconditioners are constructed by using the concept of block independent sets. Two algorithms for constructing block independent sets of a distributed sparse matrix are proposed. We c...
متن کاملParallel Multilevel Preconditioners
In this paper, we provide techniques for the development and analysis of parallel multilevel preconditioners for the discrete systems which arise in numerical approximation of symmetric elliptic boundary value problems. These preconditioners are defined as a sum of independent operators on a sequence of nested subspaces of the full approximation space. On a parallel computer, the evaluation of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Parallel and Distributed Computing
سال: 2005
ISSN: 0743-7315
DOI: 10.1016/j.jpdc.2004.10.007